Pop-stack-sorting for Coxeter groups

نویسندگان

چکیده

Let \(W\) be an irreducible Coxeter group. We define the pop-stack-sorting operator \(\mathsf{Pop}:W\to W\) to map that fixes identity element and sends each nonidentity \(w\) meet of elements covered by in right weak order. When is symmetric group \(S_n\), \(\mathsf{Pop}\) coincides with map. Generalizing a theorem about due Ungar, we prove \[\sup\limits_{w\in W}\left|O_{\mathsf{Pop}}(w)\right|=h,\] where \(h\) number (with \(h=\infty\) if infinite) \(O_f(w)\) denotes forward orbit under \(f\). finite, this result equivalent statement maximum terms appearing Brieskorn normal form \(h-1\). More generally, \(f:W\to compulsive for every \(w\in W\), \(f(w)\) less than or equal \(\mathsf{Pop}(w)\) \(f\) compulsive, then \(\sup\limits_{w\in W}|O_f(w)|\leq h\). This new even groups. \(2\)-pop-stack-sortable type \(B\) are bijection permutations \(A\), which were enumerated Pudwell Smith. Claesson Gu{\dh}mundsson proved fixed nonnegative integer \(t\), generating function counts \(t\)-pop-stack-sortable \(A\) rational; establish analogous results types \(\widetilde A\).Mathematics Subject Classifications: 05E16, 37E15, 05A05Keywords: Pop-stack-sorting, group, order, number, map, regular language

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A stack and pop stack in series

We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutati...

متن کامل

Essays on Coxeter groups Coxeter elements in finite Coxeter groups

A finite Coxeter group possesses a distinguished conjugacy class of Coxeter elements. The literature about these is very large, but it seems to me that there is still room for a better motivated account than what exists. The standard references on thismaterial are [Bourbaki:1968] and [Humphreys:1990], butmy treatment follows [Steinberg:1959] and [Steinberg:1985], from which the clever parts of ...

متن کامل

A Stack and a Pop Stack in Series

We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutati...

متن کامل

Stack-based sorting algorithms

The emergence of stacks as a hardware device in stack machines implies the recognition of the importance of using stacks in different computer applications and the need to make use of them in others. This paper uses stacks to solve the sorting problem. Two stack-based sorting algorithms are introduced. The first is based upon sorting by the insertion technique, whereas the second is based upon ...

متن کامل

Rewriting Systems for Coxeter Groups

A finite complete rewriting system for a group is a finite presentation which gives a solution to the word problem and a regular language of normal forms for the group. In this paper it is shown that the fundamental group of an orientable closed surface of genus g has a finite complete rewriting system, using the usual generators a1, .., ag, b1, .., bg along with generators representing their i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorial theory

سال: 2022

ISSN: ['2766-1334']

DOI: https://doi.org/10.5070/c62359167